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Application/Control Number: 09/842,304 
Art Unit: 2671 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 

all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically 
disclosed or described as set forth in section 102 of this title, if the 
differences between the subject matter sought to be patented and the 
prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary 
skill in the art to which said subject matter pertains. Patentability shall not 
be negatived by the manner in which the invention was made. 

This application currently names joint inventors. In considering 

patentability of the claims under 35 U.S.C. 103(a), the examiner presumes that 

the subject matter of the various claims was commonly owned at the time any 

inventions covered therein were made absent any evidence to the contrary. 

Applicant is advised of the obligation under 37 CFR 1 .56 to point out the inventor 

and invention dates of each claim that was not commonly owned at the time a 

later invention was made in order for the examiner to consider the applicability of 

35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) prior art under 35 

U.S.C. 103(a). 

Claims 1-3, 21-22, 25, 30-31, 33, 37, 40, 46, 48 are rejected under 35 
U.S.C. 103(a) as being unpatentable over KACYRA et al. (5,988,862) in view of 
MIGDAL. 

As per claim 1, Kacyra teaches the claimed "method of modeling a three- 
dimensional object" (Kacyra, column 3, lines 27-36), comprising the step of: 
"generating a model of a three-dimensional surface of the object from a second 
plurality of points that define a coarse digital representation of the three- 
dimensional surface" (Kacyra, figure 1A, Geometry Fitting) and "a texture map 
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containing information" (Kacyra, column 4, lines 6-10). It is noted that Kacyra 
does not teach "derived by mapping points within the texture map to a fine digital 
representation of the three-dimensional surface that is defined by a first plurality 
of three-dimensional points". However, Migdal teaches that such texture 
information which is "derived by mapping points within the texture map to a fine 
digital representation of the three-dimensional surface that is defined by a first 
plurality of three-dimensional points" is well known in the art (Migdal, column 7, 
lines 7-9). Thus, it would have been obvious to a person of ordinary skill in the 
art at the time the invention was made, in view of the teaching of Migdal, to 
configure Kacyra's method as claimed because the mapping of texture into the 
pixels of the geometry object enhances the appearance of the textured 
representation of object of complex shape. 

Claim 2 adds into claim 1 "said generating step is preceded by the step of 
scanning a three-dimensional colored object to obtain a colored point cloud 
representation of the colored object" which Kacyra teaches in column 4, lines 6- 
10. 

Claim 3 adds into claim 2 "said scanning step is followed by the step of 
wrapping the colored point cloud representation of the colored object to obtain 
the first plurality of three-dimensional points as a first plurality of three- 
dimensional colored points" which Kacyra does not explicitly teach. However, 
Migdal teaches that such color wrapping step is well known in the art (Migdal, 
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column 12, line 44 to column 13, line 12). Thus, it would have been obvious to a 

i 

person of ordinary skill in the art at the time the invention was made, in view of 
the teaching of Migdal, to configure Kacyra's method as claimed because the 
wrapping of texture into the pixels of the geometry object enhahces'the 
appearance of the textured representation of object of complex shape. 



Claim 21 adds into claim 1 "the first plurality of three-dimensional points 
are colored points" (Kacyra, column 3, lines 34-36); and wherein said generating 
step comprises the steps of: "generating a model from the first plurality of three- 
dimensional colored points" (Kacyra, column 3, lines 49-50); Kacyra does not 
teach the model is a NURBS model; however, it would have been obvious to 
have Kacyra's geometry model be the NURBS model because the NURBS 
model provides a simple mathematical and accurate representative model for the 
object; Kacyra does not teach "converting the model into the second plurality of 
points; and determining the texture map for the coarse digital representation of 
the three-dimensional surface by: determining for a first texel in the texture map a 
respective texel coordinate that identifies a first spatial point on the coarse digital 
representation of the three-dimensional surface; and projecting the first spatial 
point to a first object point on the fine digital representation of the three- 
dimensional surface". Migdal teaches that such texture mapping with different 
level of detail (LOD) texture is well known (Migdal, column 14, lines 8-59). Thus, 
it would have been obvious to a person of ordinary skill in the art at the time the 
invention was made, in view of the teaching of Migdal, to configure Kacyra's 
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method as claimed because the mapping of different level-of-detail (LOD) texture 
into the pixels of the geometry object enhances the mapping speed and the 
appearance of the textured representation of object of complex shape. 

Claim 22 adds into claim 1 "the first plurality of three-dimensional points 
are colored points" (Kacyra, column 3, lines 34-36); and wherein said generating 
step comprises the steps of: "generating a model from the first plurality of three- 
dimensional colored points" (Kacyra, column 3, lines 49-50); Kacyra does not 
teach the model is a quadrangulation model; however, it would have been 
obvious to have Kacyra's geometry model be the quadrangulation model 
because the quadrangulation model provides a simple mathematical and 
accurate representative model for the object; Kacyra does not teach "converting 
the model into the second plurality of points; and determining the texture map for 

the coarse digital representation of the three-dimensional surface by: determining 

i I 

for a first texel in the texture map a respective texel coordinate 4 that|identifies a 

* |. 

first spatial point on the coarse digital representation of the thr^e-dimensional 
surface; and projecting the first spatial point to a first object point on the fine 
digital representation of the three-dimensional surface". Migdal teaches that 
such texture mapping with different level of detail (LOD) texture is well known 
(Migdal, column 14, lines 8-59); Thus, it would have been obvious to a person of 
ordinary skill in the art at the time the invention was made, in view of the teaching 
of Migdal, to configure Kacyra's method as claimed because the mapping of 
different level-of-detail (LOD) texture into the pixels of the geometry object 




•Application/Control Number: 09/842,304 Page 6 

Art Unit: 2671 

enhances the mapping speed and the appearance of the textured representation 
of object of complex shape. 

As per claim 25, Kacyra teaches the claimed "method of modeling a three- 
dimensional colored object" (Kacyra, column 3, lines 27-36), comprising the step 
of: "generating a colored model of a surface of the colored object from a coarse 
triangulation of the surface" (Kacyra, figure 1A, Geometry Fitting) and "a texture 
map containing information" (Kacyra, column 4, lines 6-10). It is noted that 
Kacyra does not teach "obtained by mapping points within the texture map to a 
fine triangulation of the surface that has colored vertices derived from three- 
dimensional colored scan data". However, Migdal teaches that such texture 
information which is "obtained by mapping points within the texture map to a fine 
triangulation of the surface that has colored vertices derived from three- 
dimensional colored scan data" is well known in the art (Migdal, column 7, lines 
7-9). Thus, it would have been obvious to a person of ordinary skill in the art at 
the time the invention was made, in view of the teaching of Migdal, to configure 
Kacyra's method as claimed because the mapping of texture into the pixels of the 
geometry object enhances the appearance of the textured representation of 
object of complex shape. 

As per claim 30, Kacyra teaches the claimed "method of modeling a three- 
dimensional colored object" (Kacyra, column 3, lines 27-36), comprising the step 
of: "generating a coarse triangulation model from a fine triangulation model of a 



\ 
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colored object that has colored vertices corresponding to physical locations on 
the colored object that have been digitally scanned" (Kacyra, figure 1A, 
Geometry Fitting) and "generating a texture map having an array of texture 
domains therein that retain color information" (Kacyra, column 4, lines 6-1 0). It is 
noted that Kacyra does not teach "derived by mapping each texture domain to 
respective quadrangular patches on the coarse triangulation model and mapping 
spatial points on the quadrangular patches to object points on the fine 
triangulation model". However, Migdal teaches that such texture information 
which is "derived by mapping each texture domain to respective quadrangular 
patches on the coarse triangulation model and mapping spatial points on the 
quadrangular patches to object points on the fine triangulation model" is well 
known in the art (Migdal, column 7, lines 7-9). Thus, it would have been obvious 
to a person of ordinary skill in the art at the time the invention was made, in view 
of the teaching of Migdal, to configure Kacyra's method as claimed because the 
mapping of texture into the pixels of the geometry object enhances the 
appearance of the textured representation of object of complex shape. 

Claim 31 adds into claim 30 "each of quadangular patch on the coarse 
triangulation model is within a respective grid track that traces a loop" which 
would have been obvious because all patches within the grid system must be 
tracked with a loop. 

As per claim 33, Kacyra teaches the claimed "method of modeling a three- 
dimensional colored object" (Kacyra, lines 27-36), comprising the step of: 
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"capturing colored shape detail as three-dimensional point data from a physical 

* 

object" (Kacyra, figure 1 A, Geometry Fitting); it is noted that Kacyra does not 
teach "each datum comprising three real numbers providing geometric 
information and three integer numbers providing color information";|however, it 
would have been obvious to have Kacyra's geometry and color data in which 
"each datum comprising three real numbers providing geometric information and 
three integer numbers providing color information" because geometry data is 3D 
data and the color data contains three components RGB; and "converting the 
captured color shape detail into a coarse digital model of the physical object and 
a model enhancing texture map that maps points therein to the coarse digital 
model and retains color information" (Kacyra, column 4, lines 6-10). It is noted 
that Kacyra does not teach "derived from mapping points within the coarse digital 
model to a finer digital model derived from the captured colored shape detail". 
However, Migdal teaches that such texture information which is "derived from 
mapping points within the coarse digital model to a finer digital model derived 
from the captured colored shape detail" is well known in the art (Migdal, column 
7, lines 7-9). Thus, it would have been obvious to a person of ordinary skill in the 
art at the time the invention was made, in view of the teaching of Migdal, to 
configure Kacyra's method as claimed because the mapping of texture into the 
pixels of the geometry object enhances the appearance of the textured 
representation of object of complex shape. 
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As per claim 37, Kacyra teaches the claimed "method of modeling a 
colored object" (Kacyra, lines 27-36), comprising the step of: "automatically 
generating a triangulation model of the colored object from three-dimensional 
colored scan data that identify location and color of points on the colored object" 
(Kacyra, figure 1 A, Geometry Fitting); it is noted that Kacyra does not teach the 
object is "defined by a plurality of quadrangular patches that extend within 
respective continuous grid tracks that loop around the triangulation model"; 
however, it would have been obvious to configure Kacyra's geometric shape 
(figure 1 A) to "a plurality of quadrangular patches that extend within respective 
continuous grid tracks that loop around the triangulation model" because such 
representation enhances the appearance of the object's representation; and 
"generating a texture map that contains information" (Kacyra, column 4, lines 6- 
10). It is noted that Kacyra does not teach "derived from mapping spatial points 
on the triangulation model to object points on another model derived from the 
colored scan data". However, Migdal teaches that such texture information 
which is "derived from mapping spatial points on the triangulation model to object 
points on another model derived from the colored scan data" is well known in the 

t 

art (Migdal, column 7, lines 7-9). Thus, it would have been obvious to a person 
of ordinary skill in the art at the time the invention was made, in view of the 
teaching of Migdal, to configure Kacyra's method as claimed because the 
mapping of texture into the pixels of the geometry object enhances the 
appearance of the textured representation of object of complex shape. 
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As per claim 40, Kacyra teaches the claimed "method of modeling a three- 
dimensional colored object" (Kacyra, lines 27-36), comprising the step of: 
"generating a colored model of a surface of the colored object from a second 
plurality of points that define a coarse digital representation of the surface" 
(Kacyra, figure 1A, Geometry Fitting) and "a texture map containing information" 
(Kacyra, column 4, lines 6-10). It is noted that Kacyra does not teach "derived by 
mapping points within the texture map to a fine digital representation of the 
surface that is defined by a first plurality of points". However, Migdal teaches that 
such texture information which is "derived by mapping points within the texture 
map to a fine digital representation of the surface that is defined by a first plurality 
of points" is well known in the art (Migdal, column 7, lines 7-9). Thus, it would . 
have been obvious to a person of ordinary skill in the art at the time the invention 
was made, in view of the teaching of Migdal, to configure Kacyra's method as 
claimed because the mapping of texture into the pixels of the geometry object 
enhances the appearance of the textured representation of object of complex 
shape. 

As per claim 46, Kacyra teaches the claimed "computer program product 
that models three-dimensional objects and comprises a computer-readable 
storage medium having computer-readable program code embodied in said 
medium" (Kacyra, column 3, lines 27-36), said computer-readable program code 
comprising: "computer-readable program code that generates a coarse 
triangulation model from a fine triangulation model of a colored object that has 
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colored vertices corresponding to physical locations on the colored object that 
have been digitally scanned" (Kacyra, figure 1A, Geometry Fitting) and 
"computer-readable program code that generates a texture map having an array 
of texture domains therein that retain color information" (Kacyra, column 4, lines 

6- 10). It is noted that Kacyra does not teach color information is "derived by 
mapping texels within the texture domains to spatial points on quadrangular 
patches on the coarse triangulation model and to object points on the fine 
triangulation model". However, Migdal teaches that such texture information 
which is "derived by mapping texels within the texture domains to spatial points 
on quadrangular patches on the coarse triangulation model and to object points 
on the fine triangulation model" is well known in the art (Migdal, column 7, lines 

7- 9). Thus, it would have been obvious to a person of ordinary skill in the art at 
the time the invention was made, in view of the teaching of Migdal, to configure 
Kacyra's method as claimed because the mapping of texture into the pixels of the 
geometry object enhances the appearance of the textured representation of 
object of complex shape. 

As per claim 48, Kacyra teaches the claimed "computer program product 
that models three-dimensional colored objects and comprises a computer- 
readable storage medium having computer-readable program code embodied in 
said medium" (Kacyra, lines 27-36), said computer-readable program code 
comprising: "computer-readable program code that generates a triangulation 
model of a colored object that is defined by a plurality of quadrangular patches 



•Application/Control Number: 09/842,304 Page 
Art Unit: 2671 

that extend within respective continuous grid tracks that loop around the 
triangulation model, from three-dimensional colored scan data that|identify 

f i 

location and color of points on the colored object" (Kacyra, figOire 1A, Geometry 

l i 

Fitting) and "computer-readable program code that generates^ texture map that 

contains information derived from mapping spatial points on the triangulation 

f 

model to object points on another model" (Kacyra, column 4, lines 6-10). It is 
noted that Kacyra does not teach the texture is "derived from the colored scan 
data and is finer than the triangulation model". However, Migdal teaches that 
such texture information is "derived from the colored scan data and is finer than 
the triangulation model" is well known in the art (Migdal, column 7, lines 7-9). 
Thus, it would have been obvious to a person of ordinary skill in the art at the 
time the invention was made, in view of the teaching of Migdal, to configure 
Kacyra's method as claimed because the mapping of texture into the pixels of the 
geometry object enhances the appearance of the textured representation of 
object of complex shape. 

Claims 23, 24, 29, 32 and 47 are objected to as being dependent upon a 
rejected base claim, but would be allowable if rewritten in independent form 
including all of the limitations of the base claim and any intervening claims. 

The following is a statement of reasons for the indication of allowable 
subject matter: 

In claim 23, the allowable feature is "said constructing step also 
comprises: determining for a first texel in the texture map a respective texel 
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coordinate that, using .psi..sup.-1, identifies a first spatial point on the coarse 
digital representation of the three-dimensional surface; and projecting along a 
normal from the first spatial point to a first object point on the fine digital 
representation of the three-dimensional surface. 

In claim 24, the allowable feature is "determining for a first texel in the 
texture map a respective texel coordinate that identifies a first spatial point on the 
coarse digital representation of the three-dimensional surface; and projecting the 
first spatial point to a first object point on the fine digital representation of the 

T 

three-dimensional surface. 



In claims 29, the allowable feature is "a first texture domain in the plurality 

of texture domains comprises I columns and k rows of texels; wherein a first texel 

I 

in the Ith column of the first texture domain retains color information derived from 
mapping at least one of a center or corner of the first texel to a first patch on the 
coarse triangulation ; and wherein a second texel in the first texture domain 
retains color information derived from mapping at least one of a center or corner 

t 

of the second texel to a second patch on the coarse triangulation that is 
contiguous with the first patch at a patch boundary . " 



In claim 32, the allowable feature is "a first texture domain in the plurality 
of texture domains comprises I columns and k rows of texels; wherein a first texel 



» Application/Control Number: 09/842,304 
Art Unit: 2671 



Page 14 



in the Ith column of the first texture domain retains color information derived from 
mapping at least one of a center or corner of the first texel to a first quadrangular 
patch on the coarse triangulation model; and wherein a second texel in the first 
texture domain retains color information derived from mapping at least one of a 
center or comer of the second texel to a second quadrangular patch on the 
coarse triangulation model that is contiguous with the first quadrangular patch at 
a patch boundary. 

In claim 47, the allowable feature is "a first texture domain in the plurality 
of texture domains comprises I columns and k rows of texels; wherein a first texel 
in the Ith column of the first texture domain retains color information derived from 
mapping at least one of a center or corner of the first texel to a first Quadrangular 
patch on the coarse triangulation model; and wherein a second texel in the first 
texture domain retains color information derived from mapping at least one of a 
center or corner of the second texel to a second guadrangular patch on the 
coarse triangulation model that is contiguous with the first quadrangular patch at 
a patch boundary. 



Claims 4-20, 26-28, 34-36, 38-39, 41-45, and 49-50 are allowed. 
The following is an examiner's statement of reasons for allowance: 
In claim 4, and its dependent claims 5-9, 17-20, the allowable feature is 
"generating a quadrangulation of the three-dimensional surface from the first 
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plurality of three-dimensional colored points; converting the quadrangulation into 
the second plurality of points; and determining the texture map for the coarse 
digital representation of the three-dimensional surface by: determining for a first 
texel in the texture map a respective texel coordinate that identifies a first spatial 
point on the coarse digital representation of the three-dimensional surface : and 
projecting the first spatial point to a first object point on the fine digital 
representation of the three-dimensional surface. 

In claim 10, and its dependent claims 11-16, the allowable feature is 
determining the texture map for the coarse digital representation of the three- 
dimensional surface by: determining for a first texel in the texture map a 
respective texel coordinate that identifies a first spatial point on the coarse digital 
representation of the three-dimensional surface : and projecting the first spatial 
point to a first object point on the fine digital representation of the three- 
dimensional surface. 

In claim 26, and its dependent claims 27-28, the allowable feature is 
"generating the texture map as a color map containing an array of texels; and 
wherein a first texel in the array of texels retains color information derived from 
mapping a center and at least a first corner of the first texel to respective spatial 
points on the coarse triangulation. 
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In claim 38, and its dependent claim 39, the allowable feature is " a first 
texture domain in the plurality of texture domains includes interior texels that map 
to a first quadrangular patch in the triangulation model and peripheral texels that 
map to at least a second quadrangular patch in the triangulation model . 

? I 

■ * 

In claim 41 , and its dependent claim 42, the allowable feature is 
"generating a texture map having at least a first texture domain therein that 
comprises at least a first peripheral texel retaining color information derived from 
mapping the first peripheral texel to a first patch on a quadrangulation model of 
the three-dimensional object and at least a first interior texel retaining color 
information derived from mapping the first interior texel to a second patch on the 
quadrangulation model. " 

In claim 43, and its dependent claims 44-45, the allowable feature is 
" decimating a fine guadrangular grid model of the three-dimensional object into a 
coarse Quadrangular grid model of the three-dimensional object by removing 
tracks from the fine guadrangular grid model that contribute relatively little to the 
shape of the fine quadrangular grid model when compared to other tracks within 
the fine quadrangular grid model. 

In claim 49, and its dependent claim 50, the allowable feature is 
"computer-readable program code that decimates a fine Quadrangular grid model 
of the three-dimensional object into a coarse guadrangular grid model of the 
three-dimensional object by removing tracks from the fine guadrangular grid 
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model that contribute relatively little to the shape of the fine quadrangular arid 
mode l when compared to other tracks within the fine quadrangular grid model." 

RESPONSE TO APPLICANTS ARGUMENTS: 

Applicant's arguments filed June 1, 2004 have been fully considered but 
they are not deemed to be persuasive. 

Claims 1. 25. 30. 33. 40. and 46: 

Applicant argues that the cited references do not teach "the generation of 
two models at different levels of resolutions, and then enhancing the rendering of 
the cheap coarse model using a texture map derived from expensive fine model". 
But in the claims, there is no mention of "enhancing the rendering of the cheap 
coarse model". For example, in claim 1 , there are only a coarse model and a 
texture map of a fine model, and there is nothing indicated a mapping of the 
"fine-version" texture map into the coarse model. The cited references teach 
different models and their corresponding texture maps (Migdal, hierarchical data 

f 

structure of the objects with multi-level of details); therefore includela coarse 
model and a fine texture model. * 
Claims 37 and 48: 

In these claims, Applicant argues that the cited references do not teach "a 
texture map containing information derived from mapping points on one model to 
points on another model". Migdal teaches the generation of different texture 
maps for different models (Migdal, the texture maps in different LOD to the 
different objects according to the view points). Migdal's texture maps are 
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generated (column 9, lines 1-42) independent to its models and accordingly can 
be mapped into a plurality of different objects depend on the view points. 
Therefore, for different models on a level of details, the use of a certain texture 
map for different models in a LOD (column 8, lines 18-58) within a range of 
viewpoint implies "a texture map containing information derived from mapping 
points on one model to points on another model". 
Claim 21: 

Applicant argues that the cited references do not teach "determine texel 
coordinates by projecting between coarse and fine digital representations of a 
surface". Migdal's texture maps are generated (column 9, lines 1-42) by 
scanning the terrain and accordingly can be used to map into a plurality of 
different objects within a range of the view points. Therefore, for different models 
on a level of details within a range of viewpoints, the use of a certain texture map 
in a LOD for these different models (column 8, lines 18-58) implies "determine 
texel coordinates by projecting between coarse and fine digital representations of 
a surface (which in Migdal case, the models of the earth in the same range, but 
different distances from the viewpoints) implies "determine texel coordinates by 
projecting between coarse and fine digital representations of a surface". 

Applicant's amendment necessitated the new ground(s) of rejection 
presented in this Office action. Accordingly, THIS ACTION IS MADE FINAL. 
See MPEP § 706.07(a). Applicant is reminded of the extension of time policy as 
set forth in 37 CFR 1.136(a). 



• Application/Control Number: 09/842,304 Page 
Art Unit: 2671 

A shortened statutory period for reply to this final action is set to expire 
THREE MONTHS from the mailing date of this action. In the event a first reply is 
filed within TWO MONTHS of the mailing date of this final action and the advisory 
action is not mailed until after the end of the THREE-MONTH shortened statutory 
period, then the shortened statutory period will expire on the date the advisory 
action is mailed, and any extension fee pursuant to 37 CFR 1 .136(a) will be 
calculated from the mailing date of the advisory action. In no event, however, will 
the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Phu K. Nguyen whose telephone number is 
(703)305 -9796. The examiner can normally be reached on M-F 8:00-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Mark Zimmerman can be reached on (703)305-9798. 
The fax phone number for the organization where this application or proceeding 
is assigned is 703-872-9306. 




^ ^Application/Control Number: 09/842,304 
Art Unit: 2671 
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Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, s^e http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 



system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). 



Phu K. Nguyen 
August 20, 2004 




